//
//  Offer_26.swift
//  LeetCode
//
//  Created by 刘彬彬 on 2021/3/29.
//  Copyright © 2021 LBB. All rights reserved.
//
//输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)
//
//B是A的子结构， 即 A中有出现和B相同的结构和节点值。
//
//例如:
//给定的树 A:
//
//     3
//    / \
//   4   5
//  / \
// 1   2
//给定的树 B：
//
//   4
//  /
// 1
//返回 true，因为 B 与 A 的一个子树拥有相同的结构和节点值。

//输入：A = [1,2,3], B = [3,1]
//输出：false
//
//输入：A = [3,4,5,1,2], B = [4,1]
//输出：true

import Foundation
class Offer_26 {
    func isSubStructure(_ A: TreeNode?, _ B: TreeNode?) -> Bool {
        return false
    }
}
